Amendments: to the Claims: 



Please amend the following claims as indicated 
below.. Added text has ijeeii underlined, deleted text has been 
a t rue k through , . 

1. (original) A parallel multiplier hardware architecture 
that delivers both a polynomial multiplication product with 
coef f icients over CP (2) and a natural multiplication product ,, 
the multiplier architecture comprisijig; 

an array of AND gates with inputs connected to 
Operand bits and with outputs providing a complete set of 
partial products of the operand bits, each partial product 
characterised by a bit significance or "weight"; 

an addition architecture arranged to add partial 
products: of the' same weight , the addition architecture 
constructed in multiple stages, a first group of stages 
arranged to add partial products without .receiving any carry 
inputs from, a lower weight portion of the addition 
architecture , a second group of st : age# -arranged to add -carry 
inputs from a lower weight portion of the addition 
architecture to results from previous stages, the stages in 
both groups providing carry outputs to a higher Weight portion 
of. the addition architecture; and 

means connected between the first and second groups 
of stages for extracting the first stage addition result as a 
polynomial mult ipli eat ion product, the natural multiplication 
product being extracted from the end of the second group of 
stages . 
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2. {original} The multiplier architecture of claim l wherein 
the addition architecture comprises cascaded stages of 
parallel counters, with at; least one counter in each column of 
partial products of the same Weight, and wherein the means for 
extracting comprises bit lines connected to the least 
significant bit, ^p.jfe.sentiij0 ..p^ipatjotial product coefficients, 
from each first counter in the cascade. 

3. (original) The multiplier architecture of claim 1 wherein 
the: addition architecture comprises a set of full adders 
arranged for adding the partial products and carries, each 
full adder receiving three inputs of equal weight and 
■providing a sum output of the; same weight and a carry output 
■of \ ne 3ft : higher 'weight, a first group of . adders, not receiving, 
any parry term' as an input, the- first group of /adders, arranged; 
to reduce partial, products of a given -weight to a sum terra,., 
the : means: for extracting comprising bit lines connected to the:: 
sum terms representing polynomial product coefficients:, the: 
second group of adders receiving carry inputs and sum terms, of 
a given weight and arranged to reduce the carry inputs and sum 
terms to natural product bits . 

4. {original) The multiplier architecture of claim 3 wherein 
the first group of adders includes at. least: one XQR gate 
reducing a pair of terms to one. 

5. {original} The multiplier architecture of claim 3 wherein 
the addition architecture also includes at least one "half - 
adder connected to the first group of adders for reducing a 
pair of terms to one . 
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6. (original) The multiplier areJSitecteiaire of claim I wherein 
the array of AMD gates receive operand Bits and provide 
partial products for more than one tmaitiplleat ion, and the 
addition architecture adds the parfiai products of; the same 
weight from the more than, one /multiplication to provide both 
polynomial and natural multiplication results of the form 
(SUM [M*Bi] ) , where the Ai and Bi are the operands and any of 
the Bi operands can be one -word constants. 

7. (original) The multiple architecture of claim 6 wherein 
the addition architecture further adds to the partial produces 
corresponding bits of identical weight of at least one. 
accumulate or constant term to provide both polynomial and 
natural multiplication results of the form 
(SM:[M.* : B:i].+,SUM [CiJ ) ■/. where Ci, . . . are the accumulate or 
constant:; terms . 

8. (currently amended) & mothod-of multiplying two n bit 
e^ eraH ^s--i-n--a--p-a-r-alr loi mH4-t-4-p3ri e - 3 ^ hardware-archi t oof ure-to 
e - b - feain-beth-a polynomial - ""rmul.ti - p-^^ with 

e oeff i : e4-e nts GFCi ) and-a- - na -fc-u-^ a - I multiplication product-; the 

method- corapri a ing- ;- A method o f operating a parallel multiple 
hardware architecture in ord er to obtain; from two n-bit 
operands, both a p ol ynomial multiplication product with 
coefficients GF (2) and a .natural multiplicatio n product for 
use in cry ptographic and error -correcting -co de ap plications , 
t he me t hod c o rn pr i s i ng : 

generating with a gate array of said hardware 
architecture a complete set sf partial gro^uets from operand 
bits, each partial product charaefcerl zed by a bat. significance 
or "weight" equal to the sum of t be weights of the operand 
bits from, which that partial product has been generated; 

adding the partial products of the same weight in 
multiple stages of an addition architecture,, a first group of 
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stages adding the partial products without using any same 
weight carry results from lower weight additions, each 
addition generating a carry of next higher weight, a second 
group of stages adding sum results from the first group of 
stages with carry terms of the same weight; and 

extracting polynomial product coefficients- from the 
sum results obtained as; outputs from the first group of stages 
of the addition architecture and extracting natural product 
bits from the sum results obtained as outputs from the second 
group of stages of the addition architecture. 

9. (currently amended) The mul - fc - iplieafe^en method of claim 8 
wherein adding the partial, products of the same weight 
comprises, counting by means of' a .binary ■counter circuit, the 
number of partial products that have binary value 1 to provide 
a- ycpunt value having a least significant bit of the. same, 
weight as the partial, products counted and one or more higher 
significant bits of relatively .higher weight, then repeating, 
the counting step in a cascade of counter stages using the 
bits of the count values obtained from the preceding counter 
Stage until a maximum, of two bits- of each weight remain, then: 
performing a final addition operation in a hardware adder 
array with carries on the pairs of remaining bits to obtain 
the natural multiplication, prpduch- and 

wherein extracting the polynomial product coefficients: 
comprises extracting the least significant bits obtained from 
the first counting step. 

10. f currently amended) The mul t ipl icati en. method of claim 8 
wherein adding the partial products of the same weight is 
carried out solely with full adder circuits, each having three 
operand inputs, a sum output and a carry output . 



11. (currently amended) The phi^!l-fe^^^afe-§.e Hft: method of claim 8 
wherein adding the partial products includes using at least 
one half -adder circuit in the first group of stages. 

12 . (currently amended) The fflBl - fe:iplleafelen method of claim 8 
wherein extracting the polynomial product coefficients, 
includes applying at least one XOR operation with logic gates 
in the first group of stages. 

13. (currently amended) The mult - ipl i cation method of claim & 
Wherein generating by the gate array of partial products.: from 
operand bits is conducted for more than one multiply 
operation,: and wherein adding the partial products by the 
addition .architecture: to obtain results for both polynomial 
product coefficients and natural product bit also 
conducted for the more than one ■multiply- operation, whereby 
the results have the form (SUMpVi*Bi] } , where the Ai and Bi 
are the operands and any of the Bi operands can be one-word 
constants . 

14. (currently amended) The m ul- t- i pM - e r a - t-ien method of claim 13 
wherein the adding step performed, by the addition architecture 
further includes 1 adding to the partial products corresponding, 
bits of identical weight of at least one accumulate or 
constant term to provide" results- for both polynomial product 
coefficients and natural product: bits having the form 

(SUM [Ai*Bi] +SUM [Ci] ) where the Ci , . . . are the accumulate or 
constant terms , 



